In the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims 

1 . (Original) A timing error estimation apparatus for multi-carrier systems, 
comprising: 

a timing offset compensator for receiving a current symbol in a frequency domain 
after taking an N-point Discrete Fourier Transform (DFT) and compensating 
said current symbol for an effect of timing offset with a timing offset 
prediction value; and 

a timing error estimator coupled to said timing offset compensator to take a timing 
compensated version of said current symbol on pilot subcarrier locations, for 
calculating a timing error value based on a function of a phase tracking 
value, a channel response of each pilot subcarrier, transmitted data on each 
pilot subcarrier, and said timing compensated version of said current symbol 
on said pilot subcarrier locations. 

2. (Original) The apparatus as recited in claim 1 wherein said timing error value of 
said current symbol, r si , is defined by: 

T.j=T EJ -T Ptl 

where 
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subscript i denotes a symbol index, 
r E i is a measure of timing offset of symbol i , 
r P i is said timing offset prediction value of symbol i, and 
r s i represents said timing error value of symbol i . 

3. (Original) The apparatus as recited in claim 1 wherein said timing error estimator 
calculates said timing error value by the following function: 



superscript * denotes complex conjugation, 
Im{-} denotes the imaginary part of a complex number, 
<f> T i denotes said phase tracking value of symbol / , 
N SP is the number of said pilot subcarriers, 
p m denotes a pilot subcarrier index, for m =1, 2, . . . , N SP , 
H Pm denotes said channel responses of pilot subcarrier p m , 
X i Pm denotes said transmitted data on pilot subcarrier p m of symbol i, 
^denotes said timing compensated version of the z'th symbol on pilot subcarrier 
location p m , and 

r s i , denotes said timing error value of symbol i . 
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4. (Original) The apparatus as recited in claim 1 wherein said tinning offset 
compensator is employed to compensate the / th symbol on pilot subcarrier location p m 
using said timing offset prediction value of the /th symbol and provides as output said 
timing compensated version of the /th symbol on pilot subcarrier location p m . 

5. (Currently Amended) A timing tracking apparatus for multi-carrier systems, 
comprising: 

a parameter table for storing a plurality of loop parameters; 

an nth-order tracking loop for computing a timing offset prediction value for a next 
symbol based on a timing error value of a current symbol, [[said]] a timing 
offset prediction value of said current symbol and said loop parameters 
[[that]] , which are retrieved from said parameter table for said current 
symbol; and 

a timing synchronizer for generating a shift amount of a DFT window for said next 
symbol according to said timing offset prediction value of said next symbol, 
in which said DFT window shift amount is equal to zero if said timing offset 
prediction value of said next symbol is within a predetermined range; 

wherein said timing synchronizer applies said DFT window shift amount to align the 
DFT window and further starts an inhibit interval if said shift amount is not 
equal to zero, and provides said DFT window shift amount for further 
subtraction from said timing offset prediction value of said next symbol upon 
completion of said inhibit interval. 
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6. (Original) The apparatus as recited in claim 5 wherein said tinning synchronizer 
sets said DFT window shift amount to zero for said next symbol during said inhibit 
interval, except upon the start of said inhibit interval. 

7. (Currently Amended) The apparatus as recited in claim 5 wherein said nth-order 
tracking loop computes a timing offset tracking value and a period offset tracking value 
for said current symbol based on said loop parameters regarding said current symbol, 
[[said]] a period offset tracking value of a preceding symbol, said timing offset prediction 
and said timing error values of said current symbol, and yields said timing offset 
prediction value for said next symbol by summing said timing offset and said period 
offset tracking values of said current symbol. 

8. (Original) The apparatus as recited in claim 5 wherein said nth-order tracking 
loop is a second-order tracking loop modeled with a set of recursive equations, as 
follows: 

T T . = T p . + jU T .T s . 

V Ti = V r>i + jU vi T si 

and 

T P,i+l = T T,i + V T,i 

where 

subscript i denotes a symbol index, 

r r ; and v T i denote a timing and period offset tracking value of symbol i, 
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respectively, 

ju T i and ju v i denote said loop parameters of the z'th symbol for r T i and v T i , 
respectively, 

r Pi denotes said timing offset prediction value of the z'th symbol, 
r p i+l is said timing offset prediction value of symbol z+1 , 
v r>M is said period offset tracking value of symbol z-1, and r s i , said timing error 
value of the z'th symbol, is given by: 

where r E i is a measure of timing offset of the z'th symbol. 

9. (Original) The apparatus as recited in claim 8 wherein said second-order tracking 
loop receives as input a frequency offset estimate and calculates an initial value for said 
period offset tracking value as follows: 

v T .=-N'-^r, i = -\ 



, T 

N' = — 



where 

f d denotes said frequency offset estimate, 
f c denotes a nominal carrier frequency, 
T denotes a symbol interval, 
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T s denotes a sampling period, 

v T i denotes said period offset tracking value of symbol i , and 
v r l denotes said initial value for v Ti . 

10. (Original) A timing offset compensation apparatus for multi-carrier systems, 
comprising: 

a timing offset compensator for receiving a current symbol in a frequency domain 
after taking an N-point Discrete Fourier Transform (DFT) and compensating 
said current symbol for an effect of timing offset with a timing offset 
prediction value; 

a timing error estimator for taking a timing compensated version of said current 
symbol on pilot subcarrier locations and calculating a timing error value for 
said current symbol based on a function of a phase tracking value, a channel 
response of each pilot subcarrier, transmitted data on each pilot subcarrier, 
and said timing compensated version of said current symbol on said pilot 
subcarrier locations; and 

a timing tracking unit for receiving said timing error value of said current symbol to 
generate said timing offset prediction value and a shift amount of a DFT 
window for a next symbol. 

11 . (Original) The apparatus as recited in claim 10 wherein said timing error value 
of said current symbol, t s is defined by: 
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where 

subscript i denotes a symbol index, 

r E i is a measure of timing offset of symbol i , 

t p . is said timing offset prediction value of symbol i , and 

r s . represents said timing error value of symbol i . 

12. (Original) The apparatus as recited in claim 10 wherein said timing error 
estimator calculates said timing error value by the following function: 




where 

superscript * denotes complex conjugation, 
Im{-} denotes the imaginary part of a complex number, 
<f> T i denotes said phase tracking value of symbol i, 
N SP is the number of said pilot subcarriers, 
p m denotes a pilot subcarrier index, for m =1, 2, . . . , N SP , 
H Pm denotes said channel responses of pilot subcarrier p m , 
X i Pm denotes said transmitted data on pilot subcarrier p m of symbol i, 
B^ p denotes said timing compensated version of the z'th symbol on pilot subcarrier 
location p m , and 
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r s i , denotes said timing error value of symbol i . 

13. (Original) The apparatus as recited in claim 10 wherein said timing offset 
compensator is employed to compensate the / th symbol using said timing offset 
prediction value of the /th symbol and provides as output said timing compensated 
version of the /th symbol, R' ik , where subscript k denotes a subcarrier index. 

14. (Original) The apparatus as recited in claim 10 wherein said timing tracking unit 
comprises an nth-order tracking loop to generate said timing offset prediction value for 
said next symbol by computing a timing offset tracking value and a period offset tracking 
value of said current symbol. 

15. (Original) The apparatus as recited in claim 14 wherein said timing tracking unit 
further comprises a timing synchronizer to receive said timing offset prediction value of 
said next symbol from said nth-order tracking loop, generate said DFT window shift 
amount for said next symbol, and further start an inhibit interval if said shift amount is 
not equal to zero, in which said DFT window shift amount is applied to align the DFT 
window and is provided for further subtraction from said timing offset prediction value 
upon completion of said inhibit interval. 

16. (Original) The apparatus as recited in claim 10 wherein said timing tracking unit 
comprises: 

a parameter table for storing a plurality of loop parameters; 
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an nth-order tracking loop for computing said tinning offset prediction value for said 
next symbol based on said timing error value of said current symbol, said 
timing offset prediction value of said current symbol and said loop 
parameters that are retrieved from said parameter table for said current 
symbol; and 

a timing synchronizer for generating said DFT window shift amount for said next 
symbol according to said timing offset prediction value of said next symbol, 
in which said DFT window shift amount is equal to zero if said timing offset 
prediction value of said next symbol is within a predetermined range; 

wherein said timing synchronizer applies said DFT window shift amount to align the 
DFT window and further starts an inhibit interval if said shift amount is not 
equal to zero, and provides said DFT window shift amount for further 
subtraction from said timing offset prediction value upon completion of said 
inhibit interval. 

17. (Original) The apparatus as recited in claim 16 wherein said timing synchronizer 
sets said DFT window shift amount to zero for said next symbol during said inhibit 
interval, except upon the start of said inhibit interval. 

18. (Original) The apparatus as recited in claim 16 wherein said nth-order tracking 
loop is a second-order tracking loop modeled with a set of recursive equations, as 
follows: 
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V T,i = V T,i + Mv,Ps,i 

and 

T P,i+l = T T,i + V T,i 

where 

subscript i denotes a symbol index, 

r T .and v r . denote a timing and period offset tracking value of symbol i, 
respectively, 

ju T i and // v i denote said loop parameters of the z'th symbol for x T i and v T i , 
respectively, 

x Pi denotes said timing offset prediction value of the z'th symbol, 
r pMl is said timing offset prediction value of symbol i +1 , 
v r>M is said period offset tracking value of symbol z-1, and r e>i> said timing error 
value of the z'th symbol, is given by: 

where r £ . is a measure of timing offset of the z'th symbol. 

19. (Original) The apparatus as recited in claim 18 wherein said second-order 
tracking loop receives as input a frequency offset estimate and calculates an initial value 
for said period offset tracking value as follows: 

v . =-N'-£-, i = -\ 

fa 

and 
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where 

f d denotes said frequency offset estimate, 
f c denotes a nominal carrier frequency, 
T denotes a symbol interval, 
T s denotes a sampling period, 

v T i denotes said period offset tracking value of symbol i , and 
v r _! denotes said initial value for v T i . 

20. (Original) The apparatus as recited in claim 16 wherein said timing tracking 
unit further comprises a flip-flop that receives as input said timing offset prediction value 
of said next symbol and provides as output said timing offset prediction value for said 
current symbol. 
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